Global and local real-coded genetic algorithms based on parent-centric crossover operators
نویسندگان
چکیده
Parent-centric real-parameter crossover operators create the offspring in the neighbourhood of one of the parents, the female parent. The other parent, the male one, defines the range of the neighbourhood. With the aim of improving the behaviour of these crossover operators, we present three processes that are performed before their application. First, a female and male differentiation process determines the individuals in the population that may become female or/and male parents. Then, two different selection mechanisms choose the female and male parents from each group. In addition, we tackle the election of the most adequate evolution model to take out profit from these parent selection mechanisms. The experimental results confirm that these three processes may enhance the operation of the parent-centric crossover operators. 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Real-Coded Evolutionary Algorithms with Parent-Centric Recombination
AbstractDue to an increasing interest in solving real-world optimization problems using evolutionary algorithms (EAs), researchers have developed a number of real-parameter genetic algorithms (GAs) in the recent past. In such studies, the main research effort is spent on developing an efficient recombination operator. Such recombination operators use probability distributions around the parent ...
متن کاملReal-Coded Memetic Algorithms with Crossover Hill-Climbing
This paper presents a real-coded memetic algorithm that applies a crossover hill-climbing to solutions produced by the genetic operators. On the one hand, the memetic algorithm provides global search (reliability) by means of the promotion of high levels of population diversity. On the other, the crossover hill-climbing exploits the self-adaptive capacity of real-parameter crossover operators w...
متن کاملMulti-Objective Optimization Using Multi Parent Crossover Operators
The crossover operator has always been regarded as the primary search operator in genetic algorithm (GA) because it exploits the available information from the population about the search space. Moreover, it is one of the components to consider for improving the behavior of the GA. To improve performance of GA multi parent crossover operators have been used. Multi parent crossover operators inv...
متن کاملApplication of Crossover Operators Based on Confidence Interval in Modeling Problems Using Real-Coding Genetic Algorithms
In this work we develop and compare multi-parent crossover operators based on the extraction of characteristics from the best individuals in the population (average, median, standard deviation and quantiles). These statistics evolve in parallel with the algorithm. The proposed operators are used in combination with a real-coded genetic algorithm for the evolution of polynomial functions to solv...
متن کاملMulti-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring
Abstract. In previous work, we have investigated real coded genetic algorithms with several types of multi-parent recombination operators and found evidence that multi-parent recombination with center of mass crossover (CMX) seems a good choice for real coded GAs. But CMX does not work well on functions which have their optimum on the corner of the search space. In this paper, we propose a meth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 185 شماره
صفحات -
تاریخ انتشار 2008